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1. Introduction and Definitions 



The maximality of Abelian subgroups play a role in various parts of group theory. For example, 
Mycielski @, f?J has extended a classical result of Lie groups and shown that a maximal Abelian 
subgroup of a compact connected group is connected and, furthermore, all the maximal Abelian 
subgroups are conjugate. For hnite symmetric groups the question of the size of maximal Abelian 
subgroups has been examined by Burns and Goldsmith in [H and Winkler in pa] . It will be shown in 



Corollary 3.1 that there is not much interest in generalizing this study to infinite symmetric groups; 
the cardinality of any maximal Abelian subgroup of the symmetric group of the integers is 2^° . The 
purpose of this paper is to examine the size of maximal Abelian subgroups for a class of groups closely 
related to the the symmetric group of the integers; these arise by taking an ideal on the integers, 
considering the subgroup of all permutations which respect the ideal and then taking the quotient by 
the normal subgroup of permutations which fix all integers except a set in the ideal. It will be shown 
that the maximal size of Abelian subgroups in such groups is sensitive to the nature of the ideal as 
well as various set theoretic hypotheses. 

The reader familiar with applications of the Axiom of Choice may not be surprised by the assertion 
just made since, one can imagine constructing ideals on the integers by transfinite induction such that 
the quotient group just described exhibits various desired properties. Consequently it is of interest to 
restrict attention to only those ideals which do not require the Axiom of Choice for their definition. 
All of the ideals considered will here will have simple definitions — indeed, they will all be Borel 
subsets of V{io) with the usual topology — and, in fact, the first three sections will focus on the 
ideal of finite sets. It should be mentioned that there is large body of work examining the analogous 
quotients of the Boolean algebra V{uj) modulo an analytic ideal — the monograph || by Farah is a 
good reference for this subject. However, the analogy is far from perfect since, for example, whereas 
the Boolean algebra V(uj)/[uj} <Ho can consistently have 2 2 automorphisms |l it is shown in H that 
the quotient of the full symmetric group of the integers modulo the subgroup of finite permutations 
has only countably many outer automorphisms. Nevertheless, it may be possible to employ methods 
similar to those of @] in order to distinguish between different quotient algebras up to isomorphism. 
This has been done for elementary equivalence in [jy], [l3| for quotients of the full symmetric group on 
k by the normal subgroups fixing all but A elements. However since the full symmetric group of the 
integers has only two proper normal subgroups quotients of certain naturally arising subgroups 
will be considered instead. One of the goals of this study is to use the cardinal invariant associated 
with maximal Abelian subgroups as a tool to distinguish between isomorphism types of such groups. 

In order to state the main results precisely some notation is needed. 

Definition 1.1. If G is a group then define the Abelian subgroup spectrum of G to be the set of all 
k such that there is a maximal Abelian subgroup of G of size k. Define A(G) to be least uncountable 
cardinal in the Abelian subgroup spectrum of G. 

Notation 1.1. Through this paper the symbol S will be used to denote the symmetric group on N. 
For 7r S S let supp(7r) denote the support of n which is defined to be {x S domain(7r) : ir(x) ^ x}. If 
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X is an idea^j on N then §(I) C § will denote the subgroup of all permutations preserving X\ in other 
words, a permutation tt belongs to S(X) provided tt(A) £ I if and only if A G X. On the other hand, 
¥(X) will be used to denote the normal subgroup of S(X) consisting of all permutations tt G S(I) such 
that supp(7r) G I. The abbreviation F = F([N] <N ° will also be used. 

The focus of this paper will be on examining computing A(S>(T) /¥(!)) for various simply defined 
ideals. This cardinal will be denoted by A(T). 

Notation 1.2. Given a pair of permutations {tt,tt'} G [S] 2 define NC(7r, tt') = {n G N : 7r(7r'(n)) ^ 
7r'(7r(n))}. A pair of permutations {tt, tt'} G [§] 2 will be said to almost commute modulo an ideal X 
if NC(7r, tt') G X and they will be said to almost commute if NC(7r, tt') is finite. 

Notation 1.3. Given a permutation tt and a X C N define the orbit of X under tt by orbn-(X) = 
{7r z (x)}i e z,2;GX- The abbreviation orb^n) = orb Tr ({?i}) will be used when no confusion is possible. 

Notation 1.4. Given a permutation tt G S define be the equivalence relation on N whose equiv- 
alence classes are the orbits of tt. Given a set of permutations 5C§ define =s to be the transitive 
closure of the set of equivalence relations {^{nes- Let fig denote the set of equivalence classes of 
=s and, for any set X define fls(X) to be the smallest set containing X and closed under equivalence 
classes of 

Notation 1.5. Given two finite subsets A and B of N define Aa,b : A — > B to be the unique order 
preserving mapping between them and let = A^ui. If S C § and A and B are two equivalence 
classes of = s then define A to be S-isomorphic to B if there is a bijection ip : A — > B such that 
7r(V>(a)) = ^(7r(a)) for each 7r G 5 and a G A 

The set theoretic notation used throughout will follow the contemporary standard. In particular, 
[X] k will denote the family of subsets of X of cardinality k and [X] </c will denote the family of 
subsets of X of cardinality less than k. Cardinal invariants of the continuum are closely linked to 
investigation of A(X). The following recall the definitions of some well known invariants. 

Definition 1.2. Given an ideal X C V(oj) let V(w)/X be the quotient Boolean algebra and denote 
the least cardinal of a maximal, uncountable, pairwise disjoint family^ in V{ui)/X is denoted by a(X). 
In the special case X = [N] <N ° a(X) is denoted by a The least cardinal of an ideal B C V (lu) / [uj} <Ho 
such that there is no C G V (ui) / [ui] <iio disjoint from all members of B other than the equivalence 
class of the finite sets is denoted by p. 

In Section 2 it is shown that a is an upper bound for A([N] <N °) while in Section 3 it is shown that p 
serves as a lower bound for A([N] <N °). Sections 4 and 5 deal with consistency results. In Section 4 it 
is shown that a is not the best possible upper bound for A([N] <N °) since in the iterated Laver model 
A([N] <N °) is strictly less than a. Sections 5 and 6 deal with quotients using ideals other than the 
ideal of finite sets. It is shown in Section 5 that adding Hi Cohen reals to a model where 2 K ° > Ki 
yields a model where A(X l j x ) = Hi < 2 K ° and I\/ x is the ideal of sets whose reciprocals form a series 
with finite sum. Section 6 deals with ideals similar to the density ideal. It is shown that A(X) = 2 N ° 
for many of these ideals X. No extra set theoretic axioms are used here. The final section contains 
some open questions. 

2. An upper bound 

Proposition 2.1. A([N] <N °) < a. 

Proof. Let A be a maximal almost disjoint family of subsets of N of size a and let F(A) be the free 
Abelian group generated by A under coordinate wise addition; in other words, if / G F{A) then 
/ : A — * Z and / has finite support. For a G A define tt u : a — > a by TT a (i) = min({j G a : j > i}) 
and, for j G Z, let TT J a denoted the j-fold composition of 7T a noting that both the domain and range 



An ideal is a collection of subsets of the integers closed under finite unions and subsets. 
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of ir 3 a are co-finite subsets of a.. If / G F{A) then let $(/) be the set of all permutations tt such that 
there is a finite set F C N such that 



leaving <&(/) undefined if there are no such permutations. Note that if tt G $(/) and a G $(.9) then 
tt 06 <E $(/ + (7). Since $ is easily seen to be one-to-one, it is an isomorphism between a subgroup of 
F{A) and the subgroup $(F(,4)) of S/F. 

In fact, $(/) is defined precisely when X^ae^l -^( a ) = ^' ^° see this, let / G -F(-4) and suppose that 
the support of / is B and J^beB /(^) = 0- L e t -F 1 C N be a finite set such that bPib' C F for any two b 
and b' in i? and such that Fnb is an initial segment of 6 for each b G £>. Let £? + = {6 G B : /(&) > 0} 
and B- ={be B : /(b) < 0}. If & G 5+ let &* be the first /(b) elements of b \ F and if b G S" let 6* 
be the first —f(b) elements of b \ F. Let 9 : [j beB - b* —> [J beB + b* be any bijection and define tt as 
follows: 



and observe that tt is a bijection. 

To see that $>(F(A)) is maximal Abelian let [7t]f G S/F \ $>(F(A)). Before continuing some 
notation will be introduced. Given two distinct elements a and a' of A define f a<a > G F(A) be such 
that supp(/ 0)0 /) = {a, a'} and f a ,a'(a) = 1 = -f a , a >{a'). Choose 7r aiQ / G 5>(/ 0)0 /). 

Claim 1. If a G A is such that supp(7r) n a is infinite then supp(7r) n a is a co-finite subset of a. 

Proof. Let a' G .4\{a} If the claim fails then there are infinitely many n a such that n G supp(7r) but 
7!"a,a'( n ) G supp(7r). For any such n it follows that 7ro7r a , a '(n) 7^ 7r ai(J <(n) while 7r a a ' on(n) = iT a , a >(n). 
Hence and [pz a ,a']F do not commute. □ 

Claim 2. If a G A is such that supp(7r) n a is infinite then ir(a) C* a. 

Proof. If not, there are infinitely many n G a such that 7r(n) ^ a. Let X be the set of all such n 
and choose a' <E A such that 7r(X) \ a' is infinite. Then 7r a . a / o tt(ti) = 7r(n) and 7r ai0 '(n) n for any 
n G tt^ 1 {X \ a'). From the last inequality it follows that 7r(7r aja < (n)) 7^ ir(n) and hence [7T aja ']F does 
not commute with [tt]]f- Q 

Claim 3. If a G A is such that supp(7r)na is infinite then there is some i G Z such that 7r f a =* 7r* f o< 

Proof. From Claim [j] and Claim ^ it follows that for almost all n G a there is some k(n) such that 
7r(n) = 7Ta (n). If the claim is false then there are infinitely many n G a such that fc(n) 7^ fc(7r a (n)). 
For any such n it follows that 




(j) if jGa\Fand/(a)^0 

if j g F and (Vo G ^4)j ^ a or /(a) = 




if j G 6 G B+ 

if j G 6 \ b* and 6 G B 

if J G U 6eB - b* 



7r Q o 7r(n) 



= 7T O 7T, 




7T O 7T a (n) 



and hence n a o tt and tt o n a disagree on infinitely many integers. 



□ 



There are now two cases to consider. 



Case One. There is a finite subset {ai, a%, . . . a n } C .4 such that supp(7r) C* |J' 
In this case, use Claim to choose integers ki G Z such that 



r- * ki 

k \ at = ir a l 



for each i < n. This contradicts that [tt]e </ $(F(A)). 

Case Two. There is no finite subset {ai, 02, . . . a„} C .4 such that supp(7r) C* IJiLi a i- 
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In this case there are uncountably many a £ A such that supp(7r) fl a is infinite. Use Claim [3] to 
conclude that there is some i 6 Z such that, without loss of generality tt \ a =* 7r* for uncountably 
many a £ A. Hence there is some k £ N such that ir \ {n £ a : n > k} = 7r* \ {n £ a : n > k} for 
uncountably many a £ A. Hence there are distinct a and b in A such that it is possible to choose 
j £ {n £ a : n > k} n {n £ b : n > k} such that — 7r*(j) ^ 7rJ(j) = 7r(j). □ 



3. A LOWER BOUND 



The next series or preliminary lemmas will be used in the proof of Theorem 3.2 which establishes 
a lower bound for A([N] <N °). Corollary 3.1 has as a trivial consequence the fact that any maximal 



Abelian subgroup of the full symmetric group of the integers has cardinality 2 N °; however, this can 
also be shown by using the topology of pointwise convergence on this group and noting that any 
maximal Abelian subgroup must be closed, and hence have cardinality 2 N ° . 

Lemma 3.1. Let S be a finite subset o/S whose elements almost commute with each other. 

(1) If all the orbits of each n £ S are finite then each element of Q$ is finite. 

(2) //, in addition, for each n £ S all the orbits of n have size less than or equal to m(n) then 
the cardinality of all but finitely many elements of Vis i> s no greater than Yi^es rn(ir). 

Proof. Proceed by induction on n — \S\, the case n = 1 being trivial. If the lemma is true for n let 
S = {m}?=i and let S' = {tt 4 }? =1 . Define 

n n+1 

B=\J UNCfa.x,-) 

i=l j=i 

and, if the orbits of each tt £ S are bounded by m(ir) then let B' be the union of those finitely many 
A £ fig' whose cardinality is not bounded by YIa=i m(7Tj). Define 

B* = Sis- (oiK n+1 (BUB')) . 

Observe that B* is finite by the induction hypothesis and the fact the orbits of 7r n+ i are finite. 
Hence, it suffices to show that if C S fis' and C D B* =0 then C" = orb 7r?1+1 (C) belongs to ilg. The 
fact that it is finite is immediate from the hypothesis that all orbits of 7r n+ i are finite; similarly, if 
|C| < niLi m (^) thcn it; follows that \C'\ < Ylt+l m(TTi). 

To see that C £ Vis it suffices to show that if i < n and c £ C then orb Wi (c) CC". If not then 
there is some d £ C such that c £ orb^ n+1 (d). Since orb Wi (d) C C C C' it follows that there must be 
some e £ orb 7r?l+1 (d) such that 7ii(e) £ C and 7Ti(7r n+ i(e)) ^ C . But 7r„ + i(7Tj(e)) £ C by definition. 
Hence 7r Jl+ i o 7Tj(e) ^ 7r,; o 7r n+ i(e) contradicting that e ^ B. □ 

Lemma 3.2. Let S C § be finite and suppose that 7r £ § and 9 6 § almost commute with each member 
of S. Then there is a finite set Y such that if tt f X U F = 6> \ XUY then tt \ ti s (X) = 9 \ Q. S (X). 
Moreover, if ix and 9 actually commute with each member of S then Y can be taken to be the empty 
set. 

Proof. LctY' = {J aeS NC(o-,n)UNC(<T,6) zndletY = {J aeS <T(Y , )Ua- 1 {Y'). Note that Q S (XUY) = 
\JZa x{l) w h er e ^ (0) = X U Y and = U ff£S 0Th a (X^) and, hence, it suffices to show by 

induction that tt \ iW = 9 \ for each n assuming that tt f X^ = 9 f X (0) . To this end, 

suppose that tt f iW = f JfW and a; G X ( n+1 ). Then there is some x £ and er G 5 such that 
x £ orb CT (a;). But tt(x) — 6(x) and hence <r fc (7r(a;)) = a (9(x)) for any k. If n > 1 then x ^ Y and it 
follows that 7r(<7 fc (x)) = 0(<7 fc (a;)) for all k. Since a; = cr fe (al) for some k the result follows. 

If n = 1 it will be shown by induction on |fc| that if x € and al G X^ and <r G S are 

such that a; = a k (x) then ^(a:) = n(x). If |fc| = this is immediate. First assume that k > and 
fl^" 1 ^)) =ir{<T k - 1 {x)). l£a k - 1 (x) <£ Y' then ^{x) £ NC (tt, a) U NC (6>, cr) and so 

= ^^((T*- 1 ^))) = (tCtt^- 1 ^))) = 7r(a fe (a;)) 

as required. On the other hand, if a k ~ 1 (x) £ Y' then a(a k ~ 1 (x)) £ Y and so 9(a (x)) = 7r(<7 fe (al)) in 
this case also. The case that k < is handled similarly. □ 



MAXIMAL ABELIAN SUBGROUPS 



5 



Definition 3.1. If H C § is a subgroup then define H to be strongly almost Abelian if and only 
if for each h G H there is a finite set F(h) C N such that if and hi and h 2 belong to H then 
NCfa.fca) C F(h!)uF{h 2 ). 

Lemma 3.3. If H C S is an uncountable subgroup and F : H — > [N] <N ° attests to the fact that H is 
strongly almost Abelian then there is a perfect set PCS and a finite W C N smc/i t/iat: 

• There is some g* £ H such that for all n £ N\ and 1 6 P either ir(n) — n or w(n) = g*(n). 

• NC(n,h) CWUF^Uh^iW] ) for tt E P and h G H . 

Moreover if H is actually Abelian and not just strongly almost Abelian then W can be assumed to be 
empty and it can be concluded that each tt 6 P commutes with each h G H . 

Proof. Given ICN and a finite IT C N define cl^(X) = X, 

d^(X) = {z G N \ W : (3h G H)(3x G X \ F(h))z = h(x) and z $ 

and let cV$ l {X) = cl^(cl^(X)) and then, let cl w [X) = (J°^ cl l w (X). Observe first that it follows 
from an argument similar to that in Lemma |3.2| that, if F(g±) C W and F(g 2 ) C iy and f X = 
g 2 \ X then gi \ d\y(X) = g 2 \ d^(X) and hence, gi \ cl w (X) = g 2 \ cl w (X). 

If, for every W G [N] <N ° there is some A w G [N] <N ° such that A w U cl w (A w ) = N then it follows 
that each 5 G if is determined by its values on F(g) UA F / g y This contradicts that if is uncountable. 

Therefore it must be the case that there is some W G [N] <N ° such that dw(A) ^ N for every 
A G [N] <No . Hence, it is possible to choose some W D W such that the set of all g G if such that 
F{g) C W is uncountable. Observe that c/w(A) 3 dvK'(^) f° r an Y A so it is possible to select 
S N be such that {clw'({ a i})}iZi is an infinite family. Observe that if g G if is such that 
F(g) C W 7 and 5 |" c?vK'({&i}) is the identity for all but finitely many i then g is determined by its 
values on F(g) U {a,; : (3n G cl\y>{{ai}))g(n) ^ n}. Hence, there must be some g G if such that 
F{g) C W' and g f c W'({ a i}) is n °t the identity for infinitely many i. Let 

Z = {i G N : (3n G c^'CK}))^) ^ n and iT^W') n d W ' ({«»}) = 0}- 

First notice that it follows from the definition of clw' and the inclusion F(g) C W' that g(clw' {{o-i})) Q 
clw'({<ii}) U W'. Hence g \ clw'({o>i}) is a permutation of clw'{{o,i}) for each i E Z. Therefore, if 
for each t : Z — > 2 the function <? t is defined 



3t(«) 



<?(n) if n G clH^\yi({ai}) and = 
71 otherwise. 



then <7 t is a permutation of N. It is routine to check that each g t (h(n)) = h{g t {n)) provided that 
ngW'UFifyUh- 1 (W). □ 

Corollary 3.1. If if C § is an uncountable, maximal strongly almost Abelian subgroup then \H\ — 



Proof. The maximality of if implies that it must contain the perfect set of the conclusion of Lemma 3.3 



□ 

Lemma 3.4. If H is a maximal Abelian subgroup o/S/F and there are 

{[7Tl] F , [7T 2 ]f, ■ ■ ■ [7T„] F } C if 

smc/i i/iai, letting S = {tti 1 tt 2 , . . . 7r n } ; f/iere are infinitely many different cardinalities of equivalence 
classes of=s, then \H\ — 2 N °. 

Proof. Let A,- = U(f2s P\ [N] J ) and note that {Aj}°^ Q is an infinite set. For each j > 2 choose some 
i < n such that 7T; f is different from the identity on an infinite subset of Aj . For each F : N — > 2 
define 

fl J^W if*GA,- andF(j) = l 

I n otherwise 

and observe that 6*p- is a bijection. It suffices to show that NC(#f,7t) is finite for each tt G Ft. 
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To see that this is so, let ir £ H and let j be so large that 

(jjNC(7r 4 ,7r)^ n fO^J " U^- 

Hence, if A; > j then tt \ Ak commutes with m f Ak for i < n. From this it follows that tt \ Ak is a 
permutation of Ak because, if 7r(a) ^ Afe then 7r is an 5-isomorphism from f2s(a) onto the Qs(7r(a)). 
This contradicts that |fis(a)| = k ^ (7r(a)) | . □ 

Definition 3.2. If g £ § then define 1(g) = {J{oib g (n) : |orb s (n)| = Ho}. For a finite set S C § 
define 7*(5)=n s (|J aeS /(a)). 

Lemma 3.5. If H is an uncountable, maximal, almost commuting subgroup of size less than 2 N ° 
then [N] <N ° U {7*(5)} 5e [ ff ]<n generates a proper ideal. 

Proof. If not, let B C H and C C N be finite sets such that I*(B)UC = N. Without loss of generality 
it may be assumed that NC(6, b') C C for each 6 and 6' in S. Let 5 = {A £ Og : A n C = 0}. 
Observe that each set in S is infinite since it must intersect some 1(b) where b £ B. Moreover, S 
itself is an infinite set since Lemma ft.2| would imply that H is countable otherwise. 

Now let §s be the symmetric group on S and define <i> : H — > §s by $(/i)(s) = t if and only if 
/i(s) =* t. Observe that $ is well defined. To see this suppose that s £ S and h £ H and there 
are distinct t and t' in S such that \h(s) P\t\ = \h(s) n t| = No- Then there exist i and j in s such 
that h(b(i)) = b(h(i)) for all e B and £ i and h(j) £ t' . But then, since {i,j} C s e B) 
there is some g in the subgroup generated by -B such that = j. Hence h(j) — h(g(i)) = g(h(i)). 
Furthermore, h(i) £ t and g in the subgroup generated by B together imply that g(h(i)) £ t. However, 
h(j) £ t' so h(g(i)) / g(h(i)) contradicting the choice of i. A similar argument shows that $ is a 
homomorphism. 

Moreover, its image §(H) is an Abelian subgroup of Sg. To see this, let s £ S. If Q(g)(&(h)(s)) ^ 
$(/i)($(g)(s)) then, g(h(s)) ^* h(g(s)) and hence there are infinitely many i £ s such that g(h(i)) ^ 
h(g(i)) contradicting that h almost commutes with g. 

To begin it will be shown that there cannot be a perfect set P Q§s such that: 

(1) There is some g* £ H such that for all s G S and ir £ P either ir(s) = s or tt(s) = $>(g*)(s). 

(2) Every element of P commutes with every element of h £ H. 

To see this suppose that P and g* contradict the assertion. For tt £ P define it* £ § by 

» ... I i if i £ s £ S and ir(s) = s 

TT (l) = < . _ 

I g*(i) if i £ s £ S and tt(s) ^ s 

It suffices to show that tt* almost commutes with each h £ H . To see that this is so let i £ N\NG(g*, h) 
and let s £ S be such that i £ s. If tt(s) — s then h(n*(i)) = h(i) = n(h(i)) the last equality holding 
because h(i) £ $>(h)(s) and n(§(h)(s)) = $(ft,)(7r(s)) = On the other hand, if tt(s) ^ s 

then h(TT*(i)) = h(g*(i)) = g*(h(i)) — n*(h(i)) the last equality holding because h(i) £ $(h)(s) and 
7r($(ft)(*))=$(ft)(7r(a))^*W(a). 

To see that &(H) is not countable suppose otherwise. To begin, notice that there must be some 
A £ fWjf) such that {h \ (L)A)}heH is uncountable — keep in mind that A C Hb- This so because 
if not, then it is easy to find P and g* satisfying conditions [I] and ||. Simply let g* £ H be any 
permutation $>(g*) \ A which is different from the identity on infinitely many sets in fWm. Then 
let P be the set if all g £ E>s such that for all A £ f2$(#) either g f A — \ A or else g \ A is the 

identity. If no such g* exists then it follows that H is countable because {h \ (L)A)}heH is countable 
for each A £ fWm and each h is the identity on all but finitely many A £ £t$tm ■ 

Hence, there must be some A £ such that {h \ (UA)}heH is uncountable and hence there 

is some h* £ H such that {h \ UA : \ A = f A} is uncountable. Observe that if 

f A = f A and there is some i £ l)A such that h(i) = h'(i) then h \ l)A =* ti \ UA. To 

see this note first that if {i,j} C s £ A then there is some b in the group generated by B such that 
b(i) = j. Since s <£ C it follows that h(j) = h(b(i)) = 6(/i(i)) = = ft'O')- If 3 e u ^ then 

there are Sj and in A such that i £ Si and j G Sj and there is h £ H such that $>(h)(si) = Sj. 
Since Sj is infinite, there is some i* £ Sj \ (NC(h,h) U NC(ft,/i')) such that h(i*) £ Sj. Hence 
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h{h{i*)) = h(h(i*)) = h(h'(i*)) = h'(h(i*)) and, since {h(i*),j} C Sj it follows that h{j) = h'{j). 
But, since {h \ (UA) : f ^4 = $(/i*) f ^4} is uncountable it is possible to find h and h' such that 

there are i and j in lM such that h(i) = h'(i), h(j) ^ and f -4 = t A 

Since &(H) is uncountable and Abelian it follows from Lemma that there exist P and g* 
satisfying the conditions [j] and ^. 

□ 



The following alternate characteriz atio n, due to M. Bell, of the cardinal invariant p of Definition 1.2 
will be used in the proof of Theorem \5.2\ 

Theorem 3.1. The cardinal p is the least cardinal such that there is a a -centered partially ordered se^ 
P and a collection D of p dense subsets off for which there is no centred subset G C P intersecting 
each member of D. 

Proof. Sec @. □ 

Theorem 3.2. If H C S/F is an uncountable, maximal Abelian subgroup then \H\ >p — in other 
words, A([N] <H °) > p. 

Proof. I f H C S/F is an uncountable, maximal Abelian subgroup and \H\ < p then it follows from 
Lemma 3.5 that {I*(S) : {[cr] : a G S} G [H] <H °} generates a proper ideal. 



Let P be the partial order consist of all p = (h p ,S p ) such that: 

(1) h p is a finite involution^ 

(2) S p is a finite subset such that if a £ S p then [cr] G H 
and define p < q if and only if 

(1) h p D hi 

(2) 5 p D 5 9 

(3) the domain of h p \ h q is disjoint from I*(S q ) 

(4) if j is in the domain of h p \ h q and a £ 5 9 then cr(j) is in the domain of h p \ h q and 
a(h p (j))=hP(a{j). 

It is clear that P is tr-centred. Moreover, the sets D n = {p € P : 7r € 5 P } are all dense. Furthermore, 
so are the sets 

E n = {peP:ne domain(/i p ) U I*(S P )}. 
To see that this is so, let p G P be given and suppose that n I*(S P ). This implies that the =/»( SP )- 
equivalence class of n is finite by Lemma |3.1| . Now let h q be the union of h p and the identity on the 
=/*(sp) -equivalence class of n and let q — (h q ,S p ). Then q G E n and q < p. 

Hence, if \H\ < p then there is a filter GCP meeting each for tt G if and £"„ for neff. Define 
tt g : N -> N by 

f/i p (j) if (3j> G G)j G domain(/i p ) 

[j if (Vp G G)j i domain(/iP) 

It is easily verified that 7Tg G S. To see that ttq almost commutes with each member of H let 
7r G H . Let p G G be such that 7r G 5 p . Then if j G N \ domain(/i p there are two possibilities. If 
there is some q G G such that j belongs to the domain of h q it is clear that %(Tra{j)) = ^{h q {j)) = 
h q {it{j)) — TTa(pi(j)). However, if there is no q G G such that j belongs to the domain of h q then, 
by virtue of the fact that Ej f) G ^ 0, it must be the case that there is some q G G such that 
j G I*(S q ). Since 7r G S q it follows that ir(j) G S q . Hence nc(j) = j and ^0(^(3)) = tt(j) and so 

7r(7T G (i)) = 7T(^(j)) = ^(7T(i)) = 7T G (pi(i)). 

All that remains to be shown is that the following sets are dense 

Ar.fc = {p G P : (3j > k)h p (j) rr(fc)} 



for 7r G -ff and fc G N. To establish this, let p G P be given. By Lemma 3.1 it follows that each 



=5? -equivalence class which is disjoint from I*(S P ) is finite. Moreover, by Lemma 3.4 there must be 



A partially ordered set is said to be cr-centred if it is the union of countably many centred subsets — in other 
words, it is the union of countably many subsets which contain a lower bound for any two of their elements. 
^In other words, hP is it own inverse. 
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infinitely many of the same cardinality, and, hence there must be two =sp -equivalence classes A and 
B such that: 

(1) both A and B are disjoint from I*(S P ) 

(2) both A and B are disjoint from the domain of h p 

(3) k < mm(A) 

(4) k < min(_B) 

(5) A and B are 5-isomorphic. 

There are two possibilities. If <& = it \ A then let let h q be the union of h p and the identity on A 
and let q = (h q , S p ). Otherwise, let h q = h p U $ U $ _1 and let q = (h q ,S p ). In cither case q < p and 

9 G Ar.jfc. □ 

4. yl([N] <No ) CAN BE SMALLER THAN a 

Through this section the notation / <* g will be used to denote the relation of eventual domination 
in other words, f(n) < g(n) for all but finitely many n. 

Definition 4.1. A partial order P will be said to be weakly dominated over the model V if for every 
H : N — > N belonging to V F either there is g : N — > N in V such that H <* g or for every / : N — ► N 
belonging to V there is some R G Il^LiM^™ belonging to V such that the following conditions hold: 
. /(max(|J ien i2(*))) <min(i?(n)) 

• there are infinitely many n such that H n (n x i?(n)) ^ 0. 

Lemma 4.1. If G E L Q is generic over V, / G u w belongs to V[G] and there is g G u lo in V such 
that f <* g then there is f * G w w m V smc/i fftaf |/ n /*| = No- 

Proof. Let {wj}i*^o be an increasing sequence of integers such that rij+i — rij < — rij+i for each i. 
In V[G] let the function / be defined on N by f(i) = f \ [n.j, rij+i). As / is bounded by g G V it follows 
from well known properties of Laver forcing that there is /* G V such that f*(i) G [n7=nV~ 9(j)Y +1 
and f(i) G /*(«) for each isN. It is then easy to define /* : N — > N in V such that for alH G N and 
h G /*(«) there is some j G [ni,7ij+i) such that f*(j) = h(j). Hence, /* is the desired function. □ 

Lemma 4.2. IfV is weakly dominated over the model V and V F is a model of 2 N ° = then there 
are permutations {p^^eui of N in V which mutually almost commute and which are maximal with 
respect to this property in V ¥ . 

Proof. Construct involutions {p{}{ ea)1 C § by induction on £ such that any two almost commute. 

Using the fact that V r is a model of 2 N ° = Hi let {r a } a( z ull enumerate all P-names for permutations 
of N which are forced not to belong to V and suppose that {p^}^^ v have been constructed. 

Now let {r](i)}iZi enumerate rj and define 

0„ = Q{ Pv(1) ,p v(2) ,...,p v(n) } and Sl n (X) = ^{p vil) , Pv(2) ,..., Pv( „ ) }(X) 

for any set X. Note that since the p^ are almost commuting involutions it follows that fi„ C* [N]- 2 ". 
Now, for any z G [N] <N ° let f n (z) be the structure 

(|n„(*)|,{An BW op,(,)oA^ (z) }^) 

Since{r„({j})} je N is finite for each n, it follows that, for all j, it is possible to choose a finite set 
C(j) C ilj such that 

(4.1) n j (C(j))nj = $ 

(4.2) {r.,-({i}) : i G = { Tj ({i}) : i G N and ^({i}) n j = 0} 

(4.3) (Vi G N)(Vi' G C(j)) if ^-({i}) l~l j = and r,(i) = Tj(i') then min(O j ({i'}) < min(O j ({i})). 
Now define a function _ff in V p by letting -ff (j) be the least integer such that H(j) > j and 

(4.4) (3i G C(j)) Tj ({i}) = Tj({H(j)}) and A n . {{i}) o r „ o A^ ({ . }) ^ A fi . ({Jf(j)}) o r, o A^ ({ff( . )}) . 
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If no such integer exists then r v is completely determined by r n \ ftj(j U C(j)) and hence belongs to 
V contradicting the fact that only names forced not to belong to V were enumerated. 

In V define / : N -> N as follows. First define| L(k) = max(Q, k (j)). Then let f*(k) be large 
enough that for each z G [N]~ k there is z G [N]~ k such that 



(4.5) 



(4.6) 



(Vi < fc)(Vm G z)(3m G z)Afw z N n fc («) t is a bijection onto Oj(m) 



(4.7) 



(Vi < fc)(Vm G z)(3m G zJAflj^njW t ^i(w) is a bijection onto flf(m) 



(4.8) 



zC [L(k),f*(k)) 



Finally, let /(fc) - L(f*(k)) = max(O fc (/*(£)))• 

There are two cases to consider. First assume that H <* g for some g G w oj n V. In this case 
define a„ inductively by setting ao = and letting a n+ i = L(/(a„)). Using Lemma 11, find if* G V 
such that H(a n ) = H*(n) for infinitely many integers n. By modifying H* if necessary, it may be 
assumed that H*(n) < f(a n ) for all n. Hence, Cl k ({H* (n)}) C L(f(a n )) — a n+ i for each n and so, 
by the definition of H, Ctk({H* (n)}) C [a„, a n+ i). Note that if j is the unique element of C(a n ) such 
that 

r an ({i})=r a „ ({ff*(n)» 
then a n < j < a n+ \ as well. Now construct the permutations p™ of the interval [a ni a n +i) so that 

P n v \n an ({H*(n)}) = &n an ({H*(n)}),n an {{j}) 

Vri \ ^a„({i}) = '^■n an ({j}),n an ({H*(n)» 

and p™ is the identity elsewhere on [a„,a„ + i)). Finally, let p r) = IJ^qpJ, and note that this is a 
well defined permutation. It is immediate that the composition p^ o p l is the identity and that for 
each j < i, p' °Pri(j) ~ Pvti) °PV Hence p v almost commutes with each p v tj\- For any n such that 
H*(n) = H{a n ) it follows that p™ does not commute with r v \ £l an ({H*(n)}). 

In the second case, suppose that R G rtnLiPfl"™ is m V and witnesses the conditions of Defini- 
tion 4.1 with respect to H and /. Let R(i) — maxflj - £i R(i))- The permutation p,, will be defined 



so that p v — U^o Pri wnere the p^ are constructed by induction so that 

(1) The domain and range of p l v are [L(R(i)), L(R(i + 1))). 

(2) The composition p l v o p^ is the identity. 

(3) For each j < i, p* °P v (j) = P v (j) °P\ r 

To see that this can be done suppose that {p?}j e i have been constructed. Then the domain and 
range of {Jj Gi P 3 v are L(R(i)) by the first induction hypothesis. Hence, p l rj will be defined so that its 
domain and range are [L(R(i)),L(R(i + 1)). To see that this can be done recall that R(i) G [N]- 1 
and, furthermore, if b G R(i) then b > f(R(i)) and so fii({6}) n f*(R(i)) = 0. The definition 
of /* guar ante es t hat there is some z G [[L(R(i)), f*(R(i)))]~ l such that = |f2j(i?(i))| and 

conditions |J and fO| hold. Observe that Cli(z) n 0,i(R(i)) = because fli(R(i)) n f*(R(i)) = and 
^i(z) C f*(R(i)). It follows that if p^ is defined so that 

P n \ Qi(z) = Aq^^q^jj^)) 

and p™ is the identity elsewhere on [L(R(i)) 7 L(R(i + 1))) then p^ is a bijection of [L(R(i)), L(R(i + 
1))) and p l ri o p l q is the identity. Let p v — (J^ pl. Note that max(fii(S)) < min(Oj(ii(i))), i < 
max(f2i(i?(i))) and hence max(fi,(z) U Q<(i2(i))) < L(R(i + 1)). Therefore the first two induction 



°This is not an error — max(Cfc({j'})) is not intended. 
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hypotheses hold. By observing that p n is an isomorphism between Tj(Qj(.R(i))) and Ti(Qi(z)) it 
follows that the last induction hypothesis holds as well. 

Now suppose that H(a) — b and b G R(i) and a G i. Then there is some b G z such that 
Ani(i?(i)),Oi(2)(^a({fr})) = Q a ({6}). Since max(f2 i (z)) < min(f2 i (_R(i))), it follows that max(fi a ({&})) < 
min(f2 a ({6})). By the fact that b is the least integer satisfying |4.4| it follows that there is some j G C(a) 
such that T a ({b}) = r a ({j}) and A fia({j}) o r„ o A^ ({j}) ^ A na({b}) o r v o A^ ({fc}) and, hence there 
is some n such that 

r " ° A S!(fa})( n ) ^ A n!({ J })( A ftc({6}) ° ^ ° A n!( { 6})(")) = A fU{&}),fUm) ° r '; ° A n!({ fc} )( n )) = 

A 4({i}),s)„({j}) ° r i ° A n a 1 (W )( A fi ({ J }) ° A Q!({ 3 })(' i )) 
and therefore r v (A^,r j} Jn)) ^ (pj, or, op* )(A^, {iH (n)). It follows that P?7 ° and r, ; op ?; disagree 
on infinitely many integers. □ 

Notation 4.1. The notation L will be used to denote the Laver partial order. Most of the notation 
and terminology regarding this partial order will be taken from Q . Let Et ■ ^uj — > T be the unique 
bijection preserving the lexicographic ordering from onto the nodes above the root of T. If T G L 
and t G let T(t) denote Er(t). If s G T then T s will denote the subtree of T consisting all nodes 
comparable to t. Fix an enumeration {s n }%Lo of ^u> such that if s n C s m then n < m. Given 
T G L and n G N let {S n ,j{T)} 3 n=0 list the components^ of T determined by {s n } ne j — to be precise, 
S n j(T) is the subtree of T(s n ) consisting of all nodes t such that if n < m < j then s m %. t. 

The notation L Q will be used to denote the countable support iteration of a Laver partial orders. 
For the definition of p >p q see 0. 

Lemma 4.3. If p G L Q , n G N, 77i zs a I^^-name /or tt77 integer and F is a finite subset of the domain 
of p then there is some p f such that 

• p'(0) > p(0) 

• p'(0)(0)=p(0)(0) 

• p' r [!,«) r 

• ttere is [/ C N such that \U\ < (n + and /or every integer k, for all but finitely many 
immediate successors t o/p(0)(0) 

p'(0) t -V r[l,a)lh La "mGf/U(N\fe)" 

Proof. If n = then this follows from Lemma 12 of o. Let a of that Lemma be 4- and find u and 
p' such that for all e > 

p'(0) t ->' \[l,a)\H a "|a-u|<e" 
for all but finitely many immediate successors t of p(0)(0). If u ^ let e be small enough that there is 
some U = {j} such that |it — l/i\ > e for all i > 1 unless i — j. Then for any immediate successor t of 
p(0)(0) such that p'(0) t ~p' \ [I, a) lh Lc , "| a -u\ < e" it follows that p'(0) i " s p' \ [l,a) H a " me U" 
and hence 

p'wry r [i>«) h q "mG t/". 

If it = and A; G N let e < l/k(k + 1). Then for any immediate successor t of p(0)(0) such that 

P'(0)t^p' t [1,") H„ "I a -u\ < e" it follows that p'(0)t~p' \ [l,o) Ih^ " mG N\ fc". 

The case for n > follows from the case n = by induction and a counting argument. □ 

Lemma 4.4. For any ordinal a the partial order L a is weakly dominated over V . 

Proof. Let / : N — > N belong to V and H be an L Q -name for a function from N to N. Let p G L Q . 



The function i? G n^liP^]^ 1 satisfying the three conditions of Definition 4.1 will be constructed by 
induction in V unless H is dominated by a function in V. 

Let 0, (3 and 5 be monotone functions from N to N such that 
• lim^oo 6{n) = lim^oo S(n) = hnin-joo (3(n) = oo 



^See the definition on page 156 of [p 
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• if s m is the predecessor or s n then 0(n) < @{m) + 1 

• /3(n) • (0(n) + l) 5{n) < n 

• /3(n) < n. 

Then construct {(p n , F(n), R n )}^ =0 by induction to satisfy the following conditions. 

(1) Po = P 

(2) Pn <F{n) Pn+l 

(3) \F(n)\ = 6(n) and F(n) C [l,a) 

(4) F(n + 1) D F(n) 

(5) p„(0)(sj) = p n+ i(0)(si) if i < n 

(6) if n > 1 then for each a < (3{n) there is U™ C N such that 

^' l = (J f/a" \ /(max^"- 1 )) 

ae/3(n) 

(7) |E/£ I < (#00 + !) 5(n) for each a < 0{n) 

(8) for all to < n and a < /3(m) and k £ N and for all but finitely many t which are immediate 

SUCCeSSOrS Of S'm,n(Pn(0))(0) 

S m APn(0))rPn \ [1, «) "ff(a) £ t/™ U (N \ fc)» 

(9) for all m < n and a < (3(m) 

S m .n(Pn(0)r P n \ [1, a) H« G EC U (N \ /(max(i?™)))" . 

It will first be shown that this suffices. Let p^ be the limit of the p n and define R : N — » [N]- N ° 
by letting iZ(n) = i?" for each integer n. Let /* be defined by 

f(n) = / max (J 

\ \/9(0<" 

If J/ <* /* then H is dominated by a function in 1/ and there is nothing to do; so suppose that 
H i,* /*. From Conditions Hand @ and the choice of /3, 6 and S it follows that R G li~ =1 [N]^ n . 
Furthermore, from Condition^ it follows that /(max(lj ign R(i))) < min(i?(n)) for each n. To see 
that p w forces the last requirement to be satisfied, suppose not and that q > p u and K are such that 
q lrx a "(Vn > K)Hn(n x i?(n)) = 0". Extend q so that g lh Lcv "H(a) = b> /*(a)" for some integers 
a > K and & and so that q(0)(0) = s m where (3(m) > a and b < /(max(i? m )). Let m' be the least 
integer such that s m < -< s m and b < /(max(i? m )) and let m" be such that s TO » is the predecessor of 
s m /. It follows that > /(max(i? m )). Also observe that, if /3(m') < a then b > f*(a) implies that 
b > f(m&x(R m )) which is a contradiction. Hence, (3(m') > a and, by the hypothesis on f3, (3(m") > a. 
If it could be established that b G Uf it would follow that (a, 6) G (/?(m") + 1) X R m " C to" x R(rn") 
and this would suffice. 

There are now two cases to consider: Either 6 < /(max(i? m or b > /(max(i? m In the 

first case use Condition ^| to conclude that 

Sm»,m'-l(pm'-l(0))~|W_l \ [!,«) lb Ln u H(d) G L>™"". 

Because S' m " !m '_i(p m '_i(0))' _ ~p m '_i f [1, as) < 9 it follows that b is not ruled out as a possible value for 
H{a) by S , m ",m'-i(Pr? l '-i(0))'^_p m '-i f [1, a) and, hence, that 6 G U™ as required. In the second case, 
it would suffice to show that b G U™ because then it would follow that (a, b) G (P(m') + 1) x R(m'). 
But this is clear since 

Sm' ,m' 

and so 6 is not ruled out as a possible value for -ff (a) in this case either. 

To show that the induction can be carried out, let po — p and suppose that {(p n , F(n), R n )} n ^j 
have been constructed satisfying the required induction hypotheses. Let F(j ) be given by some 
bookkeeping scheme so that Conditions || and [| are satisfied. Using Lemma |4.3| find p such that 

• p(o) > s^fe-iCo)) 

. P (o)(o) = SijCPj-ifojxo) = ft _ 1 (o)( Sj ) 
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• p\[l,a) > 9 F %Pj-i r[l,«) 

• there are C N for each a < /3(j) such that \Ui\ < (9(j) + and for every integer k, 
for all but hnitely many immediate successors t of pj-i(0)(sj) 

p(0)t~p \[l,a) lh La "H(a) G ^ U (N \ k)" . 

Then let B? be defined according to Condition ^|. Now, by removing finitely many immediate succes- 
sors of pj-i(0)(sj) from p(0) it is possible to obtain pj C p(0) such that p"j(0) = p(0)(0) and for each 
a<P(j) 

Pj~ P \ [1, a) lh La "fT(o) G U (N \ max(i2 J '))" . 

Similarly, but using the induction hypothesis for each n < j — 1 to remove finitely many immediate 
successors of pj-i{0)(s n ) from S nt j-i(pj-i(0)), it is possible to obtain p n C 5'„ J _i(pj_i(0)) such 
that p n (0) = Pj_i(0)(s n ) and for each a < (3(n) 

PrTPi-x \ [1, a) \h La «H(a) G £7" U (N \ max(i^))". 

Let 

=Pj~p \ [l,a) 

and, for n < j — 1, let 

Pn = PV>j-l \ [l,a) 

and then define pj to be the join of {p*}^ =0 - It is immediate to check that all of the induction 
hypotheses are satisfied by pj, F(j) and RJ . □ 

The following result, due to S. Shelah, is 5.31 in jl^]. It will be useful to know that Laver forcing 
L is NEP. 

Lemma 4.5. Let {-B Q } Q g Wl be family of Borel sets in the model of set theory V such that V \= 
Hago; Ba — 0. Let P be a NEP partial order with definition in V and suppose that {Pctjae^ * s a 
countable support iteration such that P Q +i = P Q * P for any a£W2. // 



for each a £ wi then 



i " n b « 



t«£i>n 

Theorem 4.1. It is consistent that A([N] <H °) = H x < a. 

Proof. The model witnessing this is the one obtained by forcing with L W2 over a model V satisfying 
2 N ° = Hi . From Lemma 4.2 and Lemma 4.4 it follows that there are permutations {p^}^ euJl of N in 
V which mutually almost commute and which are maximal with respect to this property; in other 
words, letting B a be the Borel set of all permutations of the integers which almost commute with p a 
but are not equal to p a modulo a finite set, f\ aeLUl B a = 0. Moreover, it follows from Lemma L2 and 
Lemma 4.4 that 



and, hence by Lemma [L5| it follows that 

i h„ 2 - n b « 



or, in other words, 1 Ih^ M([N] <N °) = Hi". 

The fact that a = H2 in this model is well known and can be found, for example, in 0. □ 
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5. The Cohen model and the summable ideals 

The ideal T\/ x is defined to be the set of all X C N such that J2 x ex ^/x < oo. It will be shown 
that S(Ii/ x )/¥(Xi/ x ) has a maximal Abelian subgroup of size Hi in any model obtained by adding 
uncountably many Cohen reals for any function h such that h(n) > 1/n for all but finitely many 
n € N. The basic scheme of the argument is that in a model of the form ^[{c{}{ ew J where {cf}j gWl 
are Cohen reals, it is possible to define permutations {tt^}^ &UJi such that 7rj € ^[{c^l^gj+i] which 
form an Abelian subgroup which is close to maximal in the following sense: If G is the group generated 
by {7r^}j ewi , G" is the group generated by G and all permutations which are first order definable 
from G and G" is a maximal Abelian subgroup of G' containing G then G" is actually a maximal 
Abelian subgroup. Consequently, for most of the rest of this section a family of permutations with 
certain properties will be fixed — these should thought of as the permutations obtained from the 
Cohen reals. Some notation will first be established. 

Suppose that {ir^}^ a have been constructed. Let {a.;}°^ enumerate a and, by re-indexing, 
suppose that 7r„ = 7r Q („). Let fl m = ^{ 7ri } ie „- The elements of Q m will be enumerated as {^„}^o 
in such a way that i < j if and only if min(f^) < mm(n 3 m ). The following technical definition will 
be the key to the induction hypothesis of the construction. 

Definition 5.1. A family of permutations T = {7r„}^L will be said to be nice if 

(1) linin^oo 7r ^"- ) = 1 for each k 

(2) 7r fe = 71-^ 1 for each k 

(3) 7Tfc and 7r m almost commute for each k and m 

(4) for every m € N there is an integer K m such that if i and j are greater than K m then £l l m 



and fl J m are {7Ti}ig m -isomorphic. (Sec Definition 1.5) 



Definition 5.2. Given a nice family T define the partial order P(JF) to consist of triples p = 
(/p,TO p ,e p ) such that m p 6 N, e p > and there is an integer I p such that f p is a permutation of 
ftm p {I P ) such that f^ 1 = f p and 

(5.1) £l l m is {7Ti}i em -isomorphic to Q. 3 m if i > I p and j > I p 



(5.2) 
and if 



then 
(5.3) 



(Vn € N \ domain(/ p ))(Vi < m P )(Vj < m p )iti o TTj(n) — irj o TTi(n) 



S = sup sup 

j'GN\domain(/ p ) \ n<m p 



1 _ Kn(j) 

3 



1+2m { 1 -jdsr)) {1+sr<1+ep - 



Define p < q if e p < e q , m p > m q and 



(5.4) 



f p = f q U |J A 



{u,v}£t 



p rn p 



where t partitions I p \ I q into pairs, and 

(5.5) 1_ £9 <M1<1 

for each i in the domain of f p \ f q . 



Lemma 5.1. Let J- be a nice family, m € N and K m be as in Definition 5A_ and suppose that i and 
j are both greater than K m . Suppose further that k > i and x € £l l m then 



(5.6) 



(1 _ e ) < < (i + e ) 

x 
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for each n € m. Then the following inequalities hold: 

max(fljj 



(5.7) 
(5.8) 
(5.9) 



min(fi^) 



min(ny 

min(^+ fc 
min(0*J 



< 1 



< 1 



<(l + e) ? 



1 - 



1 



1 - 



+ 
1 

(1 + e)" 



and, furthermore, if $ : £l l m — > *s a {TTi}i^ m -isomorphism then 



(5.10) 



(1 _ e )™ < £W < | | 



1 - 



(1 + ^ 

Proof. In order to prove |5.7| the first thing to note is that if a G Q m and {x, y} C a then there is 
k < m and a sequence (ui, U2, ■ ■ ■ , Uk) G wi such that 

X = 7T Ul O 7T„ 2 o . . . o 7T„ fc (y). 

Given x G let k(x) be the least integer such that 

x = ir Ul o 7T U2 o . . . o n UkM (min(f^)) 

and proceed by induction on k(x). If k(x) — then x = min(fij„) and the result is clear. Suppose 
that the lemma has been established for all x such that k(x) = n. Given x such tha t k(x) = n+ 1 it 
is possible to find x' such that k(x') = n and x = n u (x r ) for some u G m. From |5.6| it follows that 

(l-e)<^<(l + e) 



and from the induction hypothesis it follows that 



(l-e)« < — 

min(fim 



Hence, 



as desired. 



(1-e) 



n+l 



< 



< (l + e) n . 

< (l + e)" +1 



To see that 5.S holds begin by observing that if i' < i and £l l m \ mm(n i m ) ^ then, by 5.7, 

mm(f4) < max(fil) < min(fi£)(l + e) m 

and hence 



min(O^) > 



min(O^) 



Therefore, the cardinality of 
is no greater than 



+ 

|J<\min(^J 
V 1 m) (1 + e)™ 



and it follows that 



as required. 



min(^+ i ) < min(O^) +min(0^) 1 



(1 + e)' 



The gene ral st atement |5.9| follows by repe ated app lication of |kJ . 
To prove 5.10 let n G fl l m . Combining 5/7 and |5.9| yields 



$(n) ^ min(f2* 



min(r2* 



< 1 



(1 + e)' 
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establishing the last ha lf of the inequality. For the first half note that min(f^) < min(QJ+ fc ) and 
hence, from 5.7 and 5.9 it follows that 



n < max(f^) min(fijj 



> 



1 



*(n) " min(fi*J min(Slj+ fc ) (1 + e) 



>(l-e) r 



□ 



Lemma 5.2. If p G P(J 7 ) and iieN then there is f such that (/, m p , e p ) < p and u G domain(/). 

Proof. It suffices to prove this for the case that u is the least integer not in the domain of f p . Let 
i — I p and l et / = f p U $ U <j> - 1 wh ere $ : Vt\ n — > Oj+ x is an isomorphism. From Condition 5.3 
of Definition 5.2 and Concl usio n 5.10 of Lemma 5.1, with k = 1 it follows that Requirement 5.5 is 
satisfied. Since requirement 5.4 is immediate, this suffices. □ 

Lemma 5.3. If p G and e > and to G N then there is q < p such that e q < e and m q > to. 



Proof. First apply Lemma 5.2 to extend p to (/, m p , e p ) such that the domain of / is su ffici ently large 
that it is possible to change m p to to and e p to e and still preserve Condition , |5.2| and |5.3| . □ 



Lemma 5.4. Ifp G P(.F) and 7r G §(2i/ x ) &wi [7r]i 1/x is not first order definable from {iTi}°^ /¥(Ti/ x ) 
and fc G N then there is q < p such that ^2°^ k {h(i) : 7r(/ g (i)) /gC 71 "^))} > !• 

Proof. As a convenience, let to = to p and J — I p . From the definition of J it follows that it is possible 
to choose a family of mappings {$i,j}i,j>j such that : ^l l m — > 0^ is an isomorphism, $jj o $ 3 ;j 
is the identity on and o = <!>.,■. Also, by appealing to Lemma 5.2 it may assumed that if 



sup 





1 7Tn(j) 




sup 


) 


\n<m p 


3 





then 
(5.11) 



1 - 



(i + sy n < i + ■ 



(! + <*)* 

The following fact w ill pl ay a role later in the proof but is included here to explain the significance 
of the exponent 6 in [5.1l| as well as in the indexing to follow. 

Claim 4. Given any it G Sym(Q) other than the identity there is a G SymiQ) without fixed points 
such that a is an involution and a does not commute with it. 

Define Ei = [f w=0 fl^+ ei+w for each i G N. For a an involution in Sym(6) and integers i and j let 
iff : i?i — > Ej be the isomorphism defined by 



H i,j = U 



i-{-w,J-\-Gj-\-a(w) ^ ^ J+6ja"(t/j),y+6i+ j UJ • 



tu=0 



If a is the identity then Hf^ will be denoted by H^j and if z = j then ff P. w ill be denoted by H? . 
Observe that if X C N and y^ G £j for iel then, by |5.10| of Lemma 5.1, 

(5.12) < oo if and only if V' V' 1/y < oo. 

This will be used repeatedly in order to restrict the possible structure of tt. 

To begin, let W(x) be defined so that if x G Cl l m then tt(x) G f2m^- First note that if there exist 
X\ and X2 in f2J^ such that 7^ W{x2) then there exists a sequence (tii,U2, ■ ■ ■ , Ufc) of integers 

in to such that 

X 2 = 7T-U2 ■ ■ • 7r « fe ( a; i) 
and, hence, 7r(7r Ul o 7r U2 o . . . 7r Ufc (#1)) = ir(x2) ^ tt Ui q 7t m , o . . . 7r Ufc (7r(a;i)) because the elements of fl m 
are closed under the permutations ir Ui . Therefore, by [5.12] , it may be assumed that if Z is the set of all 
i such that there is a pair {a;, j}Ca€ fl m and a C Ei and VF(a;) 7^ W(y) then X^gz SyG-Ei Vj/ < 00 ■ 



Next, let W be defined such that if x G Ei then SI 



IV(£C) 



G E 



W'(x)- 



Let 



X = {z G N : (3y G ^)(3a; G ^)VF'(y) ^ 
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and suppose that J2 ie xJ2 y eEi Vf = 00 • Then, using 5.12 , it is possible to choose a finite A C X 
such that if y a G E a and x a G B n are chosen for each a £ A such that VT'(y a ) ^ W'(x a ) then 
X) a eA V2/a > 1. Let a a be a fixed point free involution of 6 such that if y a G Q^ r6t+Wy and 
x a G f2;{+ 6l+t0a; then a a (w y ) — w x . It follows that if <7 < p is the condition defined by 

h = f P u IJ tf a CT * 

then, by 5.11 and Conclusion 5 . lCj of Lemma [Tl|, it follows that Condition [y] of Definition 5.2 is 
satisfied. Since each a a is fixed point free it follows that Condition |5.4| of Definition |5.2| is also satisfied. 
Therefore q < p and it follows from the choice of A that q satisfies the requirements of the lemma. 
Hence, it may be assumed that there is a set Y such that UieN\Y e ^-l/x an d W is constant 

on Ei for each i £ 7. Let W" be defined on Y such that if x G Ei then Qm ^ C ijjy///^. Therefore 
there is a partition F = Y U Yi U Y 2 U F 4 such that W"(Yi) D Yj, = for each z G 3 and VF" is the 
identity on Y4. Let j G 4 be such that 2jer Sy6B ; Vs/ = 00 ■ 

First assume that j G 3. Let i C be such that J2 a eA VZM > 1 f° r an y choice of y a G £J a 
and let B be the image of A under W" . Choose involutions without fixed points a a G Sym(6) and 
a S Sym(6) for a G A such that 



and let q < p be defined so that 



/, = / p uU^u<-„ (a) 



noting that q < p as in the previous case. 

Hence, assume that j — 3. For i G I3 let G Sym(6) be the permutation defined by VF(x) € 
^w,(iu) ^ _^ g f^+ 6l+K ' . If the set of i 6 Y3 such that W% is not the identity is not in X\i x then using 
Claim ^ it is possible to choose an involution <Xj G Sym(6) without fixed points such that er l does not 
commute with W^. As before, using [5.12 it is possible to find a finite subset A C Y 3 such that setting 
/? = / P U LUa #a suffices. 

Therefore, by omitting a set in it may be assumed that Wi is the identity for all i G Y3 and 
that Ujgn\Y3 ^« G -^l/a- For p G Sym(flf n ) and z G 6 let z) be the set of all i G Y3 such that 

If for each z G 6 there is only one p z G Sym{Cl^) such that X^gy(p, z) Sxefi 4 l/ 3 - = 00 then [7r]i 1/ai 
can be defined from {7Tj}jg m and {p z } z ^Q. So it may be assumed that it is possible to choose z G 6 
and p z G SymiQ,^) such that if [/ = Y(p z ,z) and U\ = N \ Uq 

E E v*=E E v-=oo. 

The key point to keep in mind is that if i G Uq and j G U\ and q < p and iTj j C / g then there is 
x E Ei such that f g (Tr(x)) ^ ir(f q (x)). Of course, if |i — j\ is too large then there might not be any q 
such that Hij C / g . The remainder of the argument is devoted to showing that there are sufficiently 
many pairs G Uq x Ui such that f p can be extended by Hij. 

To this end, let U = {n G t/o : n + 1 G C/i}. For 71 G C/ let ?io be the greatest integer such that the 
interval [n — no,n] is contained in Uq and let n\ be the largest integer such that [n+l,n+l + ni] C U\. 
Let Uq be the set of all n G C/ such that no < Hi and t/j* be the set of all n G U such that no > ni 
and define U[ = \J neU * [n , ni] and observe that Y 3 — Uq U J7{. Hence, either C/q or U[ belongs to 
Ii/x In either case the following argument is similar so assume that the former holds. 

Let e be so small that 

1 

< 1 + e 

1 - 2" l 6e 

and choose S small enough that 

(1 + 2 m J((l + 5) 6m - 1)) (1 + S) 6m 
l-2'"6(e+(l + 5) 6m -l) ' 
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Using Lemma 5.2, is may be assumed that 

1-6<^<1 + S 

x 

for all x $ domain(/ p ) and i G m. 

There are again two cases to consider: Either there are infinitely many n G Uq such that hq < 
(1 — e)n or there are not. In either case let k n = max(ti — no, \n(l — e)~|). Keep in mind that 
min(-Ej) = min(f2;4 +61 ). Begin by observing, using Conclusion 5.7 , that if Q° m intersects the interval 
[\mxa(E k J(l + S) 6m 1 , mm(E n )] then J + 6k n < j < J + 6n. Hence, 

n n 

(5.13) [\imn(E kn )(l + 6) 6m ],min(E n )]C {J E Z C \J E z C |J E z 

z=k n z=\n(l-e)~\ Z ^U- 

for n 6 Uq. Furthermore, 

(5.14) mm(E n ) - [min(£ fe J(l + <S) 6m ] < 2 m 6(n - k n ) 
It follows that 

mm{E n ) - min^J < 2 m 6{n - k n ) + (\min(E k J(l + 8) 6m ^ - mm(E k J) 
< 2 m 6(n ~ k n ) + 2 m (J + 6fc„)((l + 5f m - 1) 

< 2 m (6(n - k n ) + 6fc n ((l + 8f m - 1)) + 2 m J((l + <5) 6m - 1) 

< 2 m (6(n - fc„) + 6n((l + <5) 6m - 1)) + 2 m J((l + 5) 6m - 1) 

< 2 m 6n(e + (1 + S) 6m - 1) + 2 m J((l + (5) 6m - 1) 



and hence, 



min( ^ l) 1 < — (2 m 6(e + (1 + <S) 6m - 1)) + 2 m J((l + <5) 6m 



min(Sfe„) min(i?fc 
Therefore, using the fact that n < min(E n ) 



\6m 



min(£„) l + 2"V((l + (5) 6 



min(S fc „) - 1 - 2 m 6(e + (1 + S) 6m - 1) ~ (1 + 5) 6 
and so, using Conclusion 

H kn . n ( x ) < max(£' w ) < x + £ 
a; — minE'fe^ — 



Similar reasoning shows that 



#M+fc„ (g) < 1 



for each z such that k n < i < n. Therefore extending f p to f q so that f q = f p U U"=fc„ -^vi+fc„ wm 
satisfy Conditions 5.4 and 5.5 of Definition 5.2. 

The only question which remains is whether it is possible to add enough of these extensions 
to provide a large witness to f q not commuting with tt. In the case there is some K such that 
k n = no for all m > if it follows that YlneU'\K 2j=n Vi = 00 • Moreover, for each n > K and 
j' such that n < j < n there is some Xj G £y such that ir(Hjj +no (xj)) ^ Hj j+ no (jr(xj)). Hence, 
by 5.12, it follows that J2jeu'\K^-/ x j = 00 an< ^ so ^ is possible to choose M such that defining 

fq=fp = Un=K UHno ^.i+fcn WOrks - 

In the other case, there is an infinite set U" C [7q such that fc„ = |~n(l — e)] for each n G U" . By 



5.13 it follows that if n G U" then if j € pu(l — e)] < j < u then there is some Xj G such that 



ir(Hj.j +no (xj)) ^ Hj.j +no (ir(xj)). It follows that for n G {/" 

^ l/Xj > V ; > V 



■ -m ~* ~ ■ max (^) " ■ r n -v. min (^™ +K+5 ) (1 + 

i=\n{l— e)\ i— \n(l — e) | 2— |n(l — e)| v / \ / 

A 1 
> x 



M^)l 2m(J + 6i + 5)(1 + 5) ' 
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and elementary calculations show that the limit as n increases to infinity of the last term of the 
inequality is 

' In = 7 > 0. 



2 m 6(l + (5) m \l-e 
Now it suffices to choose a finite subset X C U" such that 

\X\ > l/ 7 

and define f q = f p U \J neX \Ji=k n H i,i+k n ■ □ 
Theorem 5.1. It is consistent that A(Ii/ x ) = Hi < 2 N °. 

Proof. Let V be a model where 2 N ° > Hi and let V be obtained from V by adding Ki Cohen reals. 
Choose permutations {7r Q } aeui such that ir a = [J peG f P and G a C P({7r J g} j gg a ) is generic over 



V[{7rg}fl EQ ]. Using Lemmas 5.2 and 5.3 it follows that {7r Q } Qgwl pairwise almost commute. Let 
G 2 {7r a }aeui be a maximal almost Abelian subgroup^ of the subgroup of all tt G S(Ii/ x )/¥(Xi/ x ) 
which are first order definable from some finite subset of {7r a } a g Wl . To see that G is maximal in 
S(Ii/ x )/¥(I 1 / x ) suppose that tt G V[{irf3}p £a \. If tt is first order definable from some finite subset of 
{itfs}pea then cither tt G G or there is some 9 £ G such that {rt 6 N : n(0(n)) ^ 0(n(ri))} G Ijy^. On 



the other hand, if tt is not first order definable from some finite subset of {7r^}^g Q then by Lemma 5.4 



and genericity it follows that {meN: 7r(7r a (n)) ^ 7r a (7r(n))} G 1u x - D 

6. It is possible that a(T) < A(X) 



Since it has been shown in Proposition 2.1 that ^4([N] <N °) < a it is natural to wonder whether t here 
might not be a more general result asserting that A{X) is bounded by a(I) as defined in Definition |l.2j . 
It will be shown that no such result holds, at least not in the generality indicated. 

Fix an increasing sequence of integers J\f = {n^f^o such that 

7ljj-i — 11 j 

lim — — = 



H+2 ~ 'H+l 



and define 



I(A0 = <UCN: lim |4nk "- +l)l =0 

i-tco 71'i+l — Ui 



Theorem 6.1. A{X{N)) = 2 N °. 

Proof. To begin the following claim will be established: 

Claim 5. If g G S(Z(AT)) then there is B G I(M) such that if j G [rii, ni + i)\B then g(j) G [n^, ni+i). 

Proof. Let B + = \J*L Q {rii <n< n i+ i : g(n) > n i+ i} and let B~ = \J°l {ni <n< m+i : g(n) < nj. 
If B + U G then the claim is proved. To begin suppose B + ^ I(N). Choose e > and an 

infinite fCN such that 

\B+ n [n u n l+1 )\ > 
n l+ i - rii 

for each i G Y. By thinning out Y it may also be assumed that if i and j belong to Y and i < j then 
g(B + (~l [ni, C ii j. It follows that g(B + ) n [jij+i, = g(B + n [rti, tt-j+i) n [«i+i, fij). Therefore, 

if i < fc < j then 

|,g(-B+) n [wfc,n fc+ i)| Tij+i) - rij 



n-k+i - nk rik+i - nk 

and so g{B + ) G contradicting that g G S(T(Af)). A similar argument applied to <? _1 deals with 



''Observe that while the elements of the group generated by {-Ka^a^x pairwise almost commute the same can not 
be said of the elements of G. All that can be said of them is that they almost commute modulo the ideal 
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Given a subgroup G C S(l(J\T))/¥(T(J\f)) let g G G be different from the identity. Hence {n : 
f(n) ^ n} £ I{Af) + and, using the Claim, there is £? e I(Af) such that if j £ [n,i,n i+ i) \ B then 
g(j) £ [ni,n i+ i). Let g' be a permutation such that g 1 \ N \ B — g \ N \ B and g' \ 
is a permutation of [n^, 71^+1) for each i. (This is possible since g \ [n^n.j+i) \ B — > [n,,n i+1 ) is 
one-to-one.) Note that G §(Z(AA))/F(X(AA)). For any Z C N let g z be defined by 

/ ■ \ J 9'{j) if .7 S [n,i,n l+ i) and i G Z" 
9z(J) = < . ., . , . , . , „ 

[J ii .7 S [nj, n i+l ) and i ^ Z 

and note that g z £ §(l(Af))/¥(l(Af)) for each Z. 

Now, suppose that h £ §(l(Af))/¥(X(J\f)) and use the claim to find C £ I(J\f) such that j £ 
[ni,n i+ i) \ B then g(j) £ [ni,n i+ i). Let D be such that h(g(j)) — g{h(j)) for j G N \ £>. Then 
let E = C U /1(B) U h-\B) U L> and note that E £ l{Af) since h £ S(I(M))/¥(I{Af)). Now 
observe that gz(h(j)) — h(gz(j)) for each j G N \ E. To see this let j £ and suppose 

first that i £ Z. In this case gz(j) = g'(j) — g(j)- Furthermore, since j ^ C, h(j) £ [n^n^+i) 
and hence g(h(j)) — gz(h(j). Since j ^ D it follows that h(g(j)) = g(h(j) and, hence, In this 
case h(gz(j)) = gz{h{j))- If i Z then = j and, since j ^ _D, G [?ii,7ii+i). Therefore, 

g Z (h(j)) = h(j) and so g z (h{j)) = h{gzU))- □ 

Theorem 6.2. a(X(7V)) < a. 

Proof. Let ^4 be a maximal almost disjoint family of size o. For A £ A define A* — {J ieA [rii, rii + i) 
and let A* = {A* : A £ A}. Then A* is maximal in V(N)/I(Af). □ 



7. Questions 



Question 7.1. Can the lower bound ^4(§/F) > p of Theorem 3.2 be improved? 



For any function h : N — > R one can define the summable ideal T^, to be the set o f all X C N 
such that J2xgx h(x) < oo. Observe that it is possible to modify the proof of Theorem |6.l| in order 
to replace the ideal T{J\f) by a summable ideal. In particular, let {rii}°^ be an increasing sequence 
of integers defined by n^+i — rt,; = and let h be defined by h(j) — n^ 3 if n,; < j < n^+i. If 
g £ §(2/i) and B + and are defined as in the proof of Theorem |6.1| then it is easy to see that 
Sjes+nrii MsO")) — \B + ^ n il n r 3 — anc f nence Claim || still holds as does the remainder of the 
argument of Theorem |6.l|. Hence A(Ih) = 2 N °. This motivates the following question. 



Question 7.2. For which functions h is it possible to improve Theorem 5.1 to show that A{Ih) = 
Ki < 2 N ° in the model obtained by adding Hi Cohen reals? 

Question 7.3. Are there functions h and g such that it is consistent that A(Ih) < A(I g ) < 2 N °? 

Question 7.4. Is it possible to characterize the summable ideals Xh such that A(Ih) — 2^°? Can 
the same be done for the F a ideals or all analytic ideals? 



Question 7.5. Can Theorem 5.1 be improved to show that it is consistent with set theory that 
2 N ° > Ki yet there is an almost commuting subgroup of S of cardinality Ni which is maximal with 



respect to commuting modulo 2i/ x ? Does this hold in the Cohen model of Theorem 5.1? 



The methods of Sections 4 and 5 require that the subgroups constructed contain many involutions. 
While the methods can be modified to produce groups with no elements of order k for a fixed k, the 
following questions seem more subtle. 



Question 7.6. Can Theorem 4.1 be modified to assert that it is consistent that there is a maximal, 
Abelian, torsion free subgroup of S/F of size Ki and Ni < a ? 



Question 7.7. Can Theorem 5.1 be modified to assert that it is consistent that there is a maximal, 



Abelian, torsion free subgroup of S(X 1 / x )/¥(Xi/ x ) of size Hi and Hi < 2^° ? 
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